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摘要 : 利用 初等 方法 及 解析 方法 研究 了 两 类 包含 伪 Smarandache 函数 2( 由 的 方程 的 可 解 性 ,证 明 


了 伪 Smarandache 醒 数 Z( 中 为 /的 原 根 当 且 仅 当 ， = 2,3,4。 方 程 立 4( 月 = 失 “ 二 上 有 且 仅 有 两 人 下 
整数 解 。 
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定义 1 设 m > 1(az =1) 则 使 " = 1(0mod m) 成 立 的 最 小 的 正 整 数 " 称 为 " 对 模 普 的 指数 , 记 


定义 2 关 5,(ao) =p(m) , 则 称 v 是 模 普 的 原 根 。 


定义 3 ”对 任意 正 整数 ", 伪 Smarandache 函数 Z(m) 定义 为 满足 m 


至 于 二 由 的 最 小 的 正 整 数 m。 即 


7 人 ( 7 +1l) 


me | 其 中 ,N* 表示 所 有 正 整数 集合 。 


例如 ,2Z(m) 的 前 几 个 值 分 别 为 Z(1) = 1,Z(2) = 3,Z(3) = 2,Z(4) =7,Z(5) = 4,Z(6) = 3 该 本 数 是 
由 David Corski 在 文献 中 中 提出 的 ,同时 他 本 人 还 研究 了 Z(z) 的 初等 性 质 ,获得 了 一 系列 有 趣 的 结 
其 中 的 一 些 重要 性 质 如 : ( 1) 如 果 > 2 是 一 个 素数 ,那么 Z(p) =P - 1 (2) 如 果 2=2 ,那么 Z(0D =2 
-1(3) 设 p > 2 为 素数 ,那么 Z(2p) =p。 其 他 有 关 伪 Smarandache 函数 的 工作 可 参阅 文献 -4] 。 另 


外 ;Kenichiro Kashihara 还 建议 我 们 求 方程 袜 X QZ(Z -了 和 的 所 有 正 整 数 解 , 寻 找 伪 Smarandache 本 


数 Z(m) 为 " ES 题 进行 了 研究 ,得 到 了 2 个 
有 趣 的 结论 。 


1 引 理 及 证 明 


引 理 18 ， 设 ”> ! 为 正 整 数 ,o 为 任意 整数 且 ( cn) = 1, 则 as = 1(mod m) ,其 中 :o(m) 为 Euler 
函数 , 即 o( ”) 表示 不 超过 且 与 ” 互 素 的 正 整 数 的 个 数 。 
给 世 狼 目 zz 


就 是 : 2 人 7) = min 人 六 有 
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16 2 4 


引 理 28 ”对 于 任意 正 整数 ", 有 》 Z(21) < 

证 明 ”以 下 分 两 种 情况 进行 讨论 : 

(1 当 ”= 2m(mm 为 自然 数 ) 为 偶数 时 ,有 
2 央 千 人 2 和 一 1) 2 (1) 

注意 到 Z(2(24 -1 ) 二 2- 1 如 果 21 轧 则 有 2Z2(2( 站- 1) 三 265-2; 如 果 2 十 已 则 有 


7 


过 和 2(2 -1)) 三 Z(2) + (2F -1 = 元 +2。 (2) 


1] < 大 生灵 
示 不 超过 ”， 的 最 大 整数 , 则 有 


》 Z(4j < 之 244 4(24-1))+》Z(86 。 (3) 
当 和 次 -1 > 4 时 ,注意 到 : Z(4 4(24 1] 运 28 -2。 如 果 民 二 ) 则 2Z(4(25 -1 了) 三 25 -1 
如 果 丰 = 0(mod 4) , 则 2Z(4( 交 -了 T)) 三 3( 交 -1 -1 如 果 大 =2(mod4), 则 2Z(4( 关 -1)) 过 3( 和 2 一 
1) ; 如 果 居 = 3( mod 4) , 则 有 
立 2Z(4 4(26 -1)) 三 2Z(4) +2Z(12) + 3(25 -1 


3 太太 大 了 


< _ [到 十 1 
二 


2 ( 4) 
注意 到 ZU(2m 三 42 - 1 ,因此 
> (8 和 (16-1) 大 Sext+I -vs2(m+D) 二 (9) 


人 2 2 -1) 相交 


于 是 ,证 明了 当 ”为 偶数 时 结论 成 立 。 
(2) 当 为 奇数 时 , 设 ”= 2m + 划 ( 闷 为 自然 数 ) ,利用 Z(202m + HH ) 三 2m +1 及 上 面 已 经 证 明 的 结 
果 有 


157 9 45 
了 > 2Z(26) =Z(2(2m+1)) + >》Z(26) < 十 
1< 到 +1 HS 10 2 4 


于 是 ,完成 了 引 理 的 证 明 。 

引 理 30 。 若 " 为 奇 素数 , 则 模 上 有 原 根 。 

证 明 “在 模 z 的 简化 剩余 系 1,2,…,p -1 里 ,每 一 整数 对 模 P 都 有 它 自己 的 指数 。 从 这 - 1 个 指数 
中 取出 所 有 不 同 的 指数 , 记 作 6, ,5，，…，)5,, 令 r = [656，…)6,] 。 

(1 设 r=9792…4 和 为 的 标准 分 解 式 , 则 对 每 一 * 来 说 ,在 6,,6,，…,6, 里 一 定 有 一 8 使 得 6 = cg， 
由 5,,5,，…,6, 的 意义 知 有 一 整数 , 它 对 模 z 的 指数 是 S。 设 这 个 整数 为 *, 由 指数 的 性 质 可 得 x, = x“ 对 模 
7 的 指数 为 q“ , 故 在 1,2,…p-1 工 里 有 天 个 数 x0x2x7 使 xs = 12 对 模 p 的 指数 是 q“ 。 兮 
ga =x25x2…x45 由 引 理 1 可 知 g =x25xz2…xz4 对 模 P 的 指数 是 r。 

(2) 因为 5(s=1;2,……r) 是 r 的 因数 ,而 1,2,……p - 1 中 任 一 数 的 指数 在 5 ,5,，…;6, 中 出 现 , 故 季 


埋 九 万 .4 人 六 帮 ， 
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=1(modp)x=1l)2… 六 -1 即 * =1(modp) 至 少 有 P-1I 个 解 , 从 而 -1=<r, 但 由 指数 的 性 质 可 知 
56.1p-1(s=12 or)， 故 r1P -1 由 此 可 得 r 和 pp-1 故 7r=p-1。 
引 理 4 若 z 为 奇 素数 , 则 模 pz* 有 原 根 ,其 中 w > ! 为 整数 。 
证 明 ”不妨 设 w > 1。 由 于 是 模 疡 的 原 根 , 则 (g,P) = 1, 因 此 存在 整数 xu, 使 得 的 ”= 1 + pxo, 于 是 ， 
对 于 任意 的 整数 上 有 
(8g+ 了 和 = 人 TDP 一 TB TO=1+pxzo-e 人 +PO:。 
其 中 : 0， E Z。 
从 而 (g+ 了 六 = 拓 1+p(x 一 2)(mod 六 )， 当 产 不 能 整除 zx, 时 , 取 避 =0; 当 p 能 整除 zx 时 , 取 0 = 
1;, 故 p 不 能 整除 zx - gz = yo 于 是 
(g&+po ”=1+pyo=I(mod 广 )， 
(g+pionoe =(1+po =1+Pyis 
其 中 :7 =yo + Coyo+ 和 +P =yo(modP 丰 。 
因此 , 当 p 不 能 整除 y, 时 , 同 理 可 得 


(8E+ptojre =(1+Byi7=1T+pyo 
(g+ptojrou=(1+py) =l+Ppy， 
(下 岂 风 二 二 征用 的 全 全 可 于 克 


其 中 :7 = ys = … = ya( mod 月 ,因此 光 不 能 整除 y(0 <i<a-1)。 

设 g + pio 对 模 六 的 指数 为 8, 则 (g + pto)* = 1( mod ]) ,由 此 即 得 (g&+ pt)s = 1(mod 让 ,但 5+pl 
是 模 ” 的 一 个 原 根 , 故 p - 1 能 整除 5。 另 一 方面 ,由 8 的 定义 知 81 ep(pe) , 即 S1 pp- 1) , 故 8=pri(p 
- 1) ,1 < r < w; 由 此 结果 可 得 1 + py ,= 1(mod pe) , 即 py = 1(mod pe) ,从 而 有 > w) 故 r= as 
+ plo 是 模 产 的 一 个 原 根 。 

引 理 5 ”关于 模 m( > 1) 有 原 根 的 充 要 条 件 是 站 是 形 如 2,4,/。 ,2 的 数 ,其 中 : 为 奇 素数 兴 为 正 整 
数 。 

证 明 (1) 必要 性 : 
若 立 不 具备 定理 中 的 形式 , 则 
m=25( 大 三 3)， (7 
严 =2 PP (开关 2 >1)， ， 
灵 =2 PP (天 关 01>2)， 
其 中 :Pi(1 < i < 小 为 奇 素数 , 太 ( 1 < i < /为 正 整 数 ， 
若 m 是 形 如 ( 8) 式 的 数 ,那么 对 任意 w,( om) = 1, 有 


CO8 人 信 


= 1(mod 25) ， 


ax( 由 三 (mod mm) 。 ( 10) 

设 正 整数 的 标准 分 解 式 为 下 = 2p072…p5 记 A(m) = [o(2) :op(p) so(p)] ，, 易 证 和 (mm) < 
o(m) ,由 (10) 式 可 知 任何 与 六 互 素 的 数 v 都 不 是 模 普 的 原 根 。 同 理 , 若 m 为 形 如 (7) 或 (9) 式 中 的 数 ， 
模 兽 也 没有 原 根 。 

(2) 充分 性 : 

1) 若 半 =2"。 当 m=1 时 ,mm =2, 此 时 oo(m) =1, 显 然 1 是 它 的 原 根 。 当 =2 时 ,mm =4, 此 时 ol(m) 


组 也 狼 昌 | 


“ 8。 杨 明 顺 : 含有 伪 Smarandache 函数 的 方程 的 求解 问题 第 32 耸 


= 2, 易 知 1;,3 是 模 4 的 简化 剩余 系 , 显然 3 是 它 的 原 根 。 当 7= 3 时 ,对 任意 奇数 ,由 于 uc = 2c, + 1, 从 而 
o=4aol(la+1l +l=1l(mnod2)， 则 
=(1+8i)2*=1+16( +401) =1(mod2)。 
若 ox0 =1(mod20) ) 则 oz 2 =(1+2 3)2=1+2 人 (+222) =1(0mod27) ,从 而 co 
= 1(mod 2") ,(a);2") = 1 永远 成 立 , 故 模 普 = 2” 没有 原 根 。 
2) 人 = 及。 当 丰 =1 时 ,mm =P 此 时 op(m) = -1 设 p-1=0… 和 4 如果 我 们 能 够 找到 关于 模 的 
阶 数 是 的 数 5(i = 1;2，…r) ,由 引 理 2;9 = 记 02… 必 - 1;, 即 9 是 模 z 的 原 根 。 为 此 ,考虑 


已 = 1(mod 站 ,因为 p 为 素数 ,所 以 ， 它 的 不 同 解 的 个 数 不 大 于 < 了 - 1, 因 此 在 P 的 简化 剩余 系 中 


一 定 有 不 适合 x” = 1( mod P) 的 w 存在 ， 人 的 阶 数 A, = gt 因为 5 = (af 
= (ad = 1(mod mm) ,所 以 人 1 0) 即 人 =0 < 天 又 的 = 拓 1(modp) , 从 而 ( a 喇 ) ; 二 (全 站) 胡 = 


(ut 在 ) = 1(mod 站 ,于 是 ui = 1(mod 站 ,与 假设 矛盾 ,因此 , 咏 关于 模 疡 的 阶 数 , = %, 即 9 是 模 的 
原 根 。 当 上 > 2 时 , 假设 g 是 模 p 的 原 根 , 即 8 = 1(mod p) ,于 是 8 关 1(mod 请) ,或 者 go = 
1(mod P”) 。 

下 证 , 若 eg 关 1(modo) ,8 是 六 的 原 根 ,车 = 1(modP) :gg+Pp 是 六 的 原 根 。 事 实 上 , 当 g 
拓 1(mod 斑 ) 时 ,假定 关于 模 太 ,zg 的 阶 数 是 ,那么 Me( 六 ) ， 即 MA1p(P-1 信人 = 六 (pp-1T， 因 
为 站 = 拓 1(modp) ,所 以 姑 拓 1(modp) 于 是 (p -DA 即 A=(P=-D 忆 因此 o: = 力也 就 是 说 ,= 六 ， 
e < 有-1 所 以 =p(pP-DH1 假如 e< 大 -1 那么 +2 < 及 于 是 ge = 1(0modp) ,但 是 g =87 0 = 
(g)”=(1+ 了 由) =1+ 有 (modp) 所 以 大 ”= 0(modp ) ,因此 =0(modm)， 它 与 磷 尖 
0( mod PP) 的 假设 不 符 , 于 是 。 = - LA =P (PP -1 ,也 就 是 说 , 当 &” 关 1(0mod 天 ) 时 ,4 是 模 六 的 原 
根 。 

当 人 二 1(aodz) > 因 往 基 + 六 是 模 的 原 根 : 这 时 人 + 二 二 太 “485 二 人 二 
(= Je2(mod 户 ) ,又 因为 (gi = 1 所 以 (g + 用 半 寺 1(mod 户 ) ,利用 前 面 的 证 明 过 程 可 得 , 若 妈 - 
三 1( mod 有 ) , 则 g +P 是 产 的 原 根 。 

3) 若 m = 27 ,此 时 op(m) =p(2)p( 六 ) ,5 是 模 六 的 原 根 ,那么 , 当 g 为 奇数 时 ,g 是 模 疡 的 原 根 ,这 是 
因为 (gm) = lg*(9 = 1(mod m) ,假设 关于 模 亦 的 阶 数 A < gp( 站 ) , 则 从 全 = 1(mod 站 ) , 即 有 ge = 
1( mod 六 ) ,而 这 与 g 是 模 六 的 原 根 的 假设 矛盾 ,因此 和 =eo(m) ,于 是 g 是 模 普 的 原 根 。 当 g 为 偶数 时 , 因 
为 g+ 六 是 产 的 原 根 ,而 g + 及 为 奇数 ,所 以 g + 及 也 是 模 普 的 原 根 。 

是 完成 了 引 理 的 证 明 。 


2 结论 及 证 明 


定理 1 方程 > Z( 肪 = 。 十 汪 的， 让 
证 明 当 ， > 64 时 ,有 字 Z( 朋 1 


二 人 ae 
事实 上 , 当 岂 > 64 时 , 设 v = ,注意 到 Z( 2 + 1) 三 2, 由 引 理 2 有 


15z2 9m 45 

Z( 月 =yZ(24-1 + 和 2Z( 2 有 <1+ 和 (站 -2) + 一 + 一 

天 去 忆 大 去 忆 下 2 三 有 二 7 04 4 4 
芝 


3l” Sm 49 mnz+D) 
中 生 < 。 
64 4 4 2 
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所 以 , 当 ， > 夏 时 ,有 不 等 式 立 2 < 下 上, 因此, 当 ， > 拷 时 ,方程 习 Z( 月 =2 二 没有 
正 整数 解 。 当 ，< 64 时 ,由 引 理 3 及 估 考 文献 园 可 得 ,= 1 及 " = 3 是 方程 评 4( 朋 = {2 二 了 的 解 ， 


定理 2 ” 设 ” 是 存在 原 根 的 正 整数 , 则 伪 Smarandache 酌 数 Z(m) 为 ”的 原 根 当 且 仅 当 ”= 2,3,4。 

证 明 ”显然 ,Z(2) =3 是 2 的 一 个 原 根 ,Z(4) =7 是 4 的 一 个 原 根 ,现在 考虑 ”= 交 ,其 中 :为 奇 素数 。 
若 Z(m) 是 模 ”=zx 的 原 根 。 则 由 2Z(m) 的 定义 及 性 质 知 Z( mm = 天 - 所 以 z2 - 1 为 模 =2? 的 原 根 。 
又 由 于 22(Pm) = (P" =- 了) “= 1(mod 7 及) 且 2? - 1 为 模 =ze 的 原 根 , 所 以 2=eo(p") =p (pp -1) ,由 此 
式 立 刻 推 出 = 1,p - 1 = 2。 即 就 是 p =2 + 1 = 3。 因 此 , 当 7”= ze(p 为 奇 素数 ) 时 ,2Z( nm) 为 于 的 原 根 当 
且 仅 当 =p = 3。 

当 ， = 2p" 时 ,注意 到 前 面 列 出 Z( 中 的 性 质 , 我 们 分 两 种 情况 讨论 : 

(1 若 六 =3(mod4) , 则 由 2(m 的 定义 及 性 质 可 得 2 由 = 天 因为 ( 玫 ;2p7) = >1; 所 以 Z0m = 
P? 不 可 能 为 ”= 27” 的 原 根 。 

(2) 若 z = 1(mod 4) , 则 由 Znm) 的 定义 及 性 质 可 得 Z(m = 天 - 1。 因 为 (2 - 1)2p") =2 > 1 所 
以 Z(m =zp" -1 也 不 可 能 为 ”= 27* 的 原 根 。 

综合 以 上 结果 及 引 理 4. 引 理 5 可 得 ,Z(m 为 二 的 原 根 当 且 仅 当 ”= 2,3,4。 
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The solution of Equations Involving Pseudo Smarandache Functions 
YANCGC Ming-shun 
( School of Mathematics and Physics, Weinan Normal University， Weinan 714099, China) 
Abstract: In this paper;the elementary and analytic methods are used to study the solvability of two classes of equations invol 一 


ving pseudo Smarandache functionZ ( m) .Itis proved that 让 and only im =2,3,4,the pseudo Smarandache function Z ( m) is primi- 


m(7+1) 
人 


ls obtained. 


n 
tive root of mn ，Moreover, only two positive integer solutions of equation > 2Z( 有 = 
全 


Key words: pseudo function; primitive root; equation;j positive integer solution 
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